Regularity Index of Uncertain Random Graph
نویسندگان
چکیده
A graph containing some edges with probability measures and other uncertain is referred to as an random graph. Numerous real-world problems in social networks transportation can be boiled down optimization graphs. Actually, information graphs always asymmetric. Regularization a common problem theory, the regularity index fundamentally measurable indicator of Therefore, this paper investigates within framework chance theory asymmetry theory. The concepts k-regularity are first presented on basis Then, order compute graph, simple straightforward calculating approach discussed. Furthermore, we discuss relationship between Additionally, adjacency matrix-based algorithm that provided. Some specific examples given illustrate proposed method algorithm. Finally, conclude by highlighting potential applications networks, well future vision its combination symmetry.
منابع مشابه
Regularity Index of Uncertain Graph
ith the increasingly development of system complexity, there is a variety of uncertainties in the practical applications of graph theory. In this paper, the uncertainty theory is applied to study the regularity of the uncertain graph. Based on the uncertainty theory, the concept of regularity index of uncertain graph and its calculation method are raised with an illustration of the calculation ...
متن کاملRegularity index of uncertain graph
With the increasingly development of system complexity, there is a variety of indeterminacy in the practical applications of graph theory. In this paper, the uncertainty theory is applied to study the regularity of the uncertain graph. Based on the uncertainty theory, the concept of regularity index of uncertain graph and its calculation method are raised with an illustration of the calculation...
متن کاملUncertain Random Graph and Uncertain Random Network
This paper proposes a concept of uncertain random graph in which some edges exist with some degrees in probability measure and others exist with some degrees in uncertain measure, and discusses the connectivity index of an uncertain random graph. In addition, this paper presents a concept uncertain random network in which some weights are random variables and others are uncertain variables, and...
متن کاملEuler index of uncertain random graph: concepts and properties
This paper considers the Euler tour of an uncertain random graph, in which some edges exist with some degrees in uncertain measure and others exist with some degrees in probability measure. The concept of Euler index of an uncertain random graph is proposed first, and then a method to calculate the Euler index of an uncertain random graph is given. In addition, some properties of the Euler inde...
متن کاملConnectedness Index of uncertain Graph
The connectivity of graph is a basic concept of graph theory. Since originated in seven bridges problem by Euler in 1736, the main study of graph theory unfolds on the assumption that the graph is connected. In classic graph theory, the edges and the vertices are all deterministic, and connectivity of the graph can be easily verified. However, in practical application, non-deterministic factors...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2023
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym15010137